﻿// 904 斐波那契数列3.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
http://oj.daimayuan.top/course/22/problem/1083

题目描述
斐波那契数列指的是以下数列: 1,1,2,3,5,8,...
，从第三个数开始，每个数是前两个数的和。

请问这个数列的前 n
 项的和模 109+7
 是多少。

输入格式
第一行一个整数 n
。

输出格式
一行一个数表示答案。

样例输入
5
样例输出
12
数据范围
对于 100%
 的数据，保证 1≤n≤109
。

*/
int main()
{
    std::cout << "Hello World!\n";
}

 